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BACKGROUND OF THE INVENTION 

Field of the Invention : 

[OOO 1] The present invention relates to a system and method for enabling a node, 
such as a mobile user terminal in a wireless communications network, to determine a 
clock correction factor for its local clock relative to a local clock of at least one other 
node, as well as a signal propagation time between the node and the other node, based 
on the timing of signals transmitted between the node and the other node, and clock 
information received from the other node, so that the node can use the clock 
correction factor when calculating its distance to the other node. More particularly, 
the present invention relates to a system and method for enabling nodes in an ad-hoc 
packet-switched communications network to calculate their respective local clock 
correction factors relative to the local clocks of their neighboring nodes with minimal 
message transmissions between the nodes, to reduce the amount of overhead in the 
network needed for such clock correcting operations. 

Description of the Related Art : 

[0002] In recent years, a type of mobile communications network known as an 
"ad-hoc" network has been developed for use by the military. In this type of network, 



each user terminal (hereinafter "mobile node") is capable of operating as a base 
station or router for the other mobile nodes, thus eliminating the need for a fixed 
infrastructure of base stations. Accordingly, data packets being sent from a source 
mobile node to a destination mobile node are typically routed through a number of 
intermediate mobile nodes before reaching the destination mobile node. Details of an 
ad-hoc network are set forth in U.S. Patent No. 5,943,322 to Mayor, the entire content 
of which is incorporated herein by reference. 

[0003] More sophisticated ad-hoc networks are also being developed which, in 
addition to enabling mobile nodes to communicate with each other as in a 
conventional ad-hoc network, further enable the mobile nodes to access a fixed 
network and thus communicate with other types of user terminals, such as those on 
the public switched telephone network (PSTN) and on other networks such as the 
Internet. Details of these types of ad-hoc networks are described in U.S. patent 
application Serial No. 09/897,790 entitled "Ad Hoc Peer-to-Peer Mobile Radio 
Access System Interfaced to the PSTN and Cellular Networks", filed on June 29, 
2001, in U.S. patent application Serial No. 09/815,157 entitled "Time Division 
Protocol for an Ad-Hoc, Peer-to-Peer Radio Network Having Coordinating Channel 
Access to Shared Parallel Data Channels with Separate Reservation Channel", filed 
on March 22, 2001, and in U.S. Patent Application Serial No. 09/815,164 entitled 
"Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile Radio Access System", 
filed on March 22, 2001, the entire content of each of said patent applications being 
incorporated herein by reference. 

[0004] hi ad-hoc wireless communications networks, it may be necessary or 
desirable for a mobile node to be capable of knowing or determining its geographic 
location. Some techniques determine the location of a mobile node based on the 
distances of the mobile node to other nodes in the network. These distances can be 
computed based on the propagation times of radio signals from the node to the other 
nodes. However, since each mobile node has a local clock that is not necessarily in 
synchronization with the local clocks running on other nodes in the network, the 
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propagation times for signals propagating between the node and the other nodes 
cannot typically be measured directly. 

[0005] Furthermore, in these types of ad-hoc networks, the nodes can 
communicate data packets with each other in a time division multiple access (TDMA) 
manner. Specifically, the nodes can transmit data packets during intervals referred to 
as time slices, which can be grouped in time frames as can be appreciated by one 
skilled in the art. However, differences in the local clock times of neighboring nodes 
can result in multiple nodes attempting to transmit data packets during the same time 
slice, which can result in collisions between the data packets and thus, data packets 
can possibly be lost. Also, although the local clocks of certain nodes may at one time 
be synchronized, a phenomenon known as clock drift can occur which can cause the 
local clock of a node to become unsynchronized with the local clocks of neighboring 
nodes. 

[0006] For the reasons discussed above, it is therefore desirable for the local 
clocks of neighboring nodes in a network to know the amount by which the timing of 
their clocks differ each other, so that the nodes can apply the appropriate clock 
correction when determining the signal propagation times. However, in a large 
network having many nodes, it can be burdensome from both a time and bandwidth 
resource standpoint for a node to determine the appropriate clock corrections relative 
to the local clocks of all of its neighboring nodes. 

[0007] Accordingly, a need exists for a system and method which enables a node 
in a communications network to determine the clock corrections for its local clock 
relative to the local clocks of all of its neighboring nodes without unduly burdening 
the network. 

SUMMARY OF THE INVENTION 
[0008] An object of the present invention is to enable a node, such as a mobile 
user terminal in a wireless communications network, to effectively and efficiently 
determine a clock correction factor for its local clock relative to a local clock of at 



least one other node, and well as the signal propagation time between itself and the 
other node. 

[0009] Another object of the present invention relates to a system and method for 
enabling nodes in an ad-hoc packet-switched communications network to calculate 
their respective local clock correction factors relative to the local clocks of their 
neighboring nodes with minimal message transmissions between the nodes, to reduce 
the amount of overhead in the network needed for such clock correcting operations. 
[0010] These and other objects are substantially achieved by providing a system 
and method for determining a relationship between the timing of a local clock of a 
node with respect to the timing of a local clock of at least one other node in a wireless 
communications network, such as an ad-hoc wireless communications network. The 
system and method include the operations of transmitting a clock information request 
message from the node to the other node at a request transmission time, and receiving 
at the node a response message from the other node at a response reception time, the 
response message including timing information pertaining to a request reception time 
at which the other node received the clock information request message and response 
transmission time at which the other node transmitted the response message. The 
request transmission time and the response reception time are indicated by the local 
clock of the node, and the request reception time and the response transmission time 
are indicated by the local clock of the other node. The system and method further 
perform the operation of calculating a difference between the timing of the local clock 
of the node and the local clock of the other node based on the timing information, the 
request transmission time and the response reception time. 

[001 1] The system and method further can perform the operation of calculating a 
propagation time for a signal to propagate between the node and the other node based 
on the timing information, the request transmission time and the response reception 
time. Furthermore, the system and method performs the transmitting, receiving and 
calculating steps to calculate a respective difference between the timing of the local 
clock of the node and a respective local clock of each of a plurality of the other nodes. 
In addition, the system and method can calculating respective differences between the 
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timing of respective the local clocks of each of the plurality of other nodes and each 
other based on the difference between the respective differences between the timing 
of the local clock of the node and the respective local clocks of the plurality of other 
nodes. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] These and other objects, advantages and novel features of the invention 
will be more readily appreciated from the following detailed description when read in 
conjunction with the accompanying drawings, in which: 

[0013] Fig. 1 is a block diagram of an example of an ad-hoc packet-switched 
wireless communications network employing a system and method for enabling a 
node, such as a mobile user terminal, in the network to determine respective clock 
correction factors for the timing of its local clock with respect to the timing of the 
local clocks of other nodes in the network, as well as respective signal propagation 
times between itself and the other nodes in the network, according to an embodiment 
of the present invention; 

[0014] Fig. 2 is a block diagram illustrating an example of a mobile user terminal 
employed in the network shown in Fig. 1; and 

[0015] Fig. 3 is a timing diagram illustrating exemplary message exchanges 
between two nodes in the network shown in Fig. 1 according to an embodiment of the 
present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0016] Fig. 1 is a block diagram illustrating an example of an ad-hoc packet- 
switched wireless communications network 100 employing an embodiment of the 
present invention. Specifically, the network 100 includes a plurality of mobile 
wireless user terminals 102-1 through 102-n (referred to generally as user terminals 
102), and a fixed network 104 having a plurality of intelligent access points (IAPs) 
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106- 1, 106-2, 106-n, for providing the user terminals 102 with access to the fixed 
network 104. The fixed network 104 includes, for example, a core local access 
network (LAN), and a plurality of servers and gateway routers, to thus provide the 
user terminals 102 with access to other networks, such as the public switched 
telephone network (PSTN) and the Internet. 

[0017] The network 100 further includes fixed wireless routers 107-1 through 

107- n, which act as routers for the user terminals 102-1 through 102-n and IAPs 106- 
1 through 106-n. The user terminals 102, IAPs 106 and fixed wireless routers 107 can 
be referred to as "nodes", with the user terminals 102 being referred to as "mobile 
nodes". 

[00 18] As can be appreciated by one skilled in the art, the nodes 1 02, 1 06 and 1 07 
are capable of communicating with each other directly, or via one or more other nodes 
102, 106 and 107 operating as a router or routers for data packets being sent between 
nodes 102, 106 and 107, as described in U.S. Patent No. 5,943,322 to Mayor and in 
U.S. patent application Serial Nos. 09/897,790, 09/815,157 and 09/815,164, 
referenced above. Specifically, as shown in Fig. 2, each node 102, 106 and 107 
includes a transceiver 110 which is coupled to an antenna 112 and is capable of 
receiving and transmitting signals, such as packetized data signals, to and from the 
node under the control of a controller 114. The packetized data signals can include, 
for example, voice, data or multimedia. 

[OO 19] Each node 102, 1 06 and 1 07 also includes a clocking circuit 1 1 6 connected 
to controller 114. The clocking circuit 116 operates as the local clock for the node, 
and provides a timing reference for the transmission and reception of signals by 
transceiver 110 as described in more detail below. It will be appreciated by those 
skilled in the art that although clocking circuit 116 is depicted as being separate from 
controller 114, the controller 114 can provide the timing for the arrival of messages 
received from node 102, 106 and 107. 

[0020] Each node 102, 106 and 107 further includes a memory 118, such as a 
random access memory (RAM), that is capable of storing, among other things, routing 
information pertaining to itself and other nodes 102, 106 and 107 in the network 100. 



The nodes 102, 106 and 107 exchange their respective routing information, referred to 
as routing advertisements or routing table information, with each other via a 
broadcasting mechanism periodically, for example, when a new mobile node 102 
enters the network 100, or when existing mobile nodes 102 in the network 100 move. 
A node 102, 106 and 107 will broadcast its routing table updates, and nearby nodes 
102, 106 and 107 will only receive the broadcast routing table updates if within radio 
propagation range of the broadcasting node 102, 106 and 107. 

[0021] As discussed in the Background section above, it may be necessary or 
desirable for a mobile node 102 to be capable of knowing or determining its 
geographic location. Some techniques determine the location of a mobile node 102 
based on the distances of the mobile node 102 to other nodes 102, 106 and/or 107 in 
the network 100, which can be used to compute the Cartesian or geographical 
coordinates of the mobile node 102. These distances can be computed based on the 
propagation times of radio signals from the mobile node 102 to the other nodes 102, 
106 and/or 107. An example of a technique that determines the location of a mobile 
node in this manner is described in a copending U.S. patent application of Eric A. 
Whitehall entitled "A System and Method for Efficiently Performing Two-Way 
Ranging to Determine the Location of a Wireless Node in a Communications 
Network", Serial No. 09/973,799, filed on October 11, 2001, and in U.S. patent 
applications Serial Nos. 09/839,598 and 09/839,576, the entire contents of each of 
these applications being incorporated herein by reference. 

[0022] An example of the manner in which a mobile node 102 can determine the 
signal propagation time between itself an another node 102, 106 or 107 in the 
network, as well as the appropriate clock correction for its local clock relative to the 
local clock of that other node, in accordance with an embodiment of the present 
invention will now be described with reference to Figs. 1-3. Fig. 3 is a timing 
diagram illustrating exemplary message exchanges between two mobile nodes 102, 
identified generally as "Station A" and "Station B", according to an embodiment of 
the present invention. 



[0023] As indicated, Station A (e.g., mobile node 1 02-1) communicates a message 
requesting clock information to Station B. Because the local clocks of Station A and 
Station B are not synchronized, the local clock of Station A indicates that the message 
was transmitted at time ti, while the local clock of Station B indicates that the 
message was transmitted at time T. The relationship between ti and T is described in 
the following equation: 

tj = T+ d AB 

with d AB representing the difference in seconds between the local clock of Station A 
and the local clock of Station B. 

[0024] Station B receives the message at time Tj which can be defined by the 
following equation: 

Tj = T + pab 

where p AB is the propagation time for the message to travel between Station A and 
Station B. 

[0025] Station B then transmits a response message to Station A when the local 
clock of Station B indicates time T 2 . The response message contains information 
representing the time Tj when the message transmitted by Station A was received by 
Station B, and information representing the time T 2 when the response message was 
transmitted. It is noted that when the local clock of Station B indicates time T 2 , the 
local clock of Station A indicates time t 2 , which can be represented by the following 
equation: 

t 2 = T 2 + d A B 

where d AB is the difference in seconds between the local clock of Station A and the 
local clock of Station B. 
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[0026] The response message is then received at Station A at time period t 3 . The 
following equation describes the relationship between the previous time periods and 

t 3 : 

t 3 = t 2 + Pba = T 2 + d AB + Pba 

where p BA is the propagation time for the response message to travel from Station B to 
Station A. It can be assumed that if Station B responds to message from Station A 
within a very short time, preferably only a few microseconds, the propagation time 
between Station A and Station B is the same in both directions. Accordingly, since 
the propagation times p A B = Pba, they can be represented as propagation time p. The 
equations for t } , t 3 , and Tj can therefore be represented as follows: 

t } = T+ d AB 

t 3 = T 2 + d AB + p 

Tj = T + p 

[0027] Subtracting the T] equation from the tj equation, and subtracting T2 from 
the t 3 equation results in: 

ti-T!= (T+d) - (T + p) = d AB -p 
t 3 -T 2 = T 2 + d+p-T 2 = d AB +p 

to thus result in a clock difference represented by the following equation: 

2 

and the signal propagation time for a signal propagating from Station A to Station B 
or vice-versa represented by the following equation: 
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2 

[0028] This calculated clock difference and signal propagation time can then be 
taken into account by the controller 1 14 of Station A (e.g., mobile node 102-1) when 
the controller calculates the distance between Station A and Station B (e.g., mobile 
node 102-2). Specifically, the controller 114 can apply the appropriate clock 
correction to the local clock of Station A based on the calculated clock difference 
when calculating the distance between Stations A and B. The controller 114 of 
Station A can also use calculated clock difference d A B to synchronize its local clock 
116 with the local clock of Station B, if desired. 

[0029] It should be also noted that movement of the mobile stations 102 (Station 
A or Station B) can affect the signal propagation time of a signal propagating from 
Station A to Station B or vice- versa. That is, when at least one of the two stations is 
mobile, the distance between Stations A and B and the signal propagation time 
changes continuously. However, the clock difference d AB calculated in accordance 
with the above equation can be used to calculate the correct propagation time. For 
example, if Station A (e.g., node 102-1) receives a timed message from Station B 
(e.g., node 102-2) at time t n . Throughout this specification, the term "timed message" 
refers to a message carrying information about the time when it was transmitted. This 
information can be contained explicitly, that is, information within the message itself, 
or implicitly as described in more detail below. Accordingly, in this example, the 
timed message transmitted by Station B contains information representing the time T n 
that the message was sent from Station B. The propagation time p„ between the 
Stations A and B for that message can therefore be calculated as follows: 

p n = t„ - T n + d-AB 

[0030] It will be appreciated by those skilled in the art that although the technique 
according to an embodiment of the present invention is discussed above with regard 
to two nodes mobile nodes 102 (Stations A and B), the technique can be applied to 



- 11 - 



essentially an unlimited number of mobile nodes 102 in the network 100. For 
instance, mobile node 102-1 can determine its clock correction relative to all of its 
neighboring mobile nodes 102, as well as its neighboring IAPs 106 and fixed routers 
107. The neighboring mobile nodes 102 (as well as the neighboring IAPs 106 and 
fixed routers 107) will, in turn, determine their own clock correction with respect to 
their neighboring nodes, and so on. 

[0031] For example, using the technique described above, Station A (e.g., node 
102-1) can find its clock correction relative to all n neighbors: d h d 2 , . . . d n (e.g., 
nodes 102-2, 102-3, 106-1, 107-1 and so on). Once the clock correction to a neighbor 
is identified, the propagation time of radio signals to any neighbor can be computed 
from any timed messages that is received, regardless the destination of the message, 
that is, regardless of whether the message is destined for node 102-1 itself, or to 
another node. That is, as can be appreciated by one skilled in the art of ad-hoc 
networks, in a neighborhood of n stations, when station Sj sends a message to station 
S 2 , all other n-2 stations receive the message. The controllers of these other stations 
examine the routing information inside the message. In doing so, if the controllers 
determine that the message is for another station (e.g., Station S 2 ), the controllers can 
instruct their respective station to drop the message without further action. On the 
other hand, since the message was sent to Station S 2 , when Station S 2 receives the 
message, its controller examines the routing information in the message. If S 2 is the 
final destination of the data contained in the message, data is transferred to the proper 
application running on Station S 2 . However, if S 2 is not the final destination of the 
data, the controller of S 2 examines the routing table stored in the memory of Station S 2 
and retransmits data to the next node while adding to the proper routing information 
to the message. Accordingly, each received message, even if addressed to some other 
station, is used for evaluating the propagation time. It should also be noted that this 
procedure for computing the clock relative correction must be repeated periodically to 
compensate for individual clock slip of local clocks of the nodes. 
[0032] The following describes a manner in which a plurality of nodes (e.g., 
nodes 102, 106 or 107) can use the technique described above to calculate the relative 
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clock corrections between each other. For example, it can be assumed that n stations 
S h i = 1, 2, n need to establish the clock relative corrections d tJ between them. 
Each station thus need to have n-1 corrections in order to account for all of its 
neighbors. According to one technique, in a neighborhood of n stations, each station 
would need to exchange two messages with all of its n-1 neighbors. That is, as shown 
in Fig. 3, each station would need to send a respective clock information request 
message to each of its neighbors and receive a respective response message from each 
of its neighbors. The total number of messages being exchanged could thus be 
represented by the equation 2n(n-l). Hence, for a neighborhood of 50 stations, the 
total number of messages would be 4900. 

[0033] However, it should be noted that because the clock correction is the 
algebraic difference between the readings of two clocks, the relative clock correction 
for stations is transitive, or in other words, the clock difference between Stations A 
and B, represented as d A B, is equal to the clock difference between Stations A and C, 
represented as d A c summed with the clock difference between Stations C and B, 
represented as d C B- This can be represented by the following equation: 

d AB = d AC + d CB 

[0034] Also, the relative clock correction is asymmetrical, as represented by the 
following equation: 

^ AB ~ ~^BA 

[0035] From these properties, the following equations can be derived: 
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[0036] These equations therefore indicate that Station C can compute its clock 
correction relative to Stations A and B if it knows the relative clock correction of 
Station A to its neighbors. Accordingly, when station Sj acts as Station A in Fig. 3 
and broadcasts the message requesting a clock response, all other n-1 neighboring 
stations will act as Station B and will transmit response messages to Station Sj. That 
is, each response message will include information representing the respective time 
that the respective station received the message from Station Si and the respective 
time that the respective station transmitted the response to Station Sj. For example, 
the response message from a Station B (S 2 ,. ■ ■ , S„) will include information indicating 
the times (according to the clock of Station B) that Station B received the message 
from Station A (JSf) and transmitted the response to Station A. Likewise, the response 
message from any other station S 2 , ■ ■ ■ , S n will include information indicating the 
times (according to the clock of each station) that each station received the message 
from Station Si and transmitted the response to Station Sj, and so on. 
[0037] Based on these response messages, Station Si can compute its clock 
relative corrections to each station S 2 , ■ ■ ■ , S„ in its neighborhood, and then broadcast 
n-1 messages containing these corrections. Using the transitivity and asymmetry 
properties, each station in the neighborhood that receives the broadcasted messages 
can compute its own clock corrections relative to all other neighbors. In this case, the 
total number of transmitted messages is reduced to 2n-l or only 99 messages for the 
50-station neighborhood, that is, 1 clock request messages transmitted by Station Si, 
n-1 response messages received from its neighbors, and n-1 broadcast messages of its 
respective clock corrections relative to each of its neighbors. 

[0038] Hence, using the techniques according to an embodiment of the present 
invention as demonstrated above, very little overhead is needed in terms of signal 
transmission to be able to fully correct the clocks of a neighborhood of nodes. Also, 
although the number of messages can ideally be as small as the number represented 
by the above equation, in reality, a larger number of messages may need to be 
transmitted due to message collisions, transmission errors and the like. 
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[0039] It can also be appreciated from the above description, as well as Fig. 3, 
that timed messages must contain information representing the time when they were 
transmitted. Accordingly, the size of the message has to be increased by adding a 
field that contains information representing the clock reading of the station's local 
clock at transmission time. Depending on desired precision, the time field can have 
many bits, which can cause the duration needed for transmitting the message to be 
extended, thus decreasing the network capacity. In order to avoid this situation, the 
clock information can be compressed in many ways. Actually, only the response 
message (e.g. transmitted by Station B in Fig. 3) responding the request for clock data 
has to contain the full value of the clock (i.e., the value of the local clock of Station 
B). All other messages not related to the clock adjustment can be timed implicitly, 
without transmitting any extra information or by transmitting very little data, as will 
now be described. 

[0040] One method to broadcast implicitly timed messages is to use a time 
division for scheduling the transmissions. It should be also noted that in this method, 
the controller 114 of any node 102, 106 or 107 controls the modem of transceiver 110 
to start transmitting messages only at particular interval of time (i.e., a time-slice) to 
achieve the TDMA transmission. The receiving station (node) measures the arriving 
time of any received message, applies the relative clock correction associated with the 
station (node) transmitting the message and the previous propagation, and what 
remains, either positive or negative, is limited to the size of half the time-slice and is 
used for correcting the propagation time of the signal propagating from the 
transmitting node to the receiving node. 

[0041] For example, assuming that there are only two Stations A and B, and they 
are controlled such that they send messages only at the beginning of a time slice. The 
initial propagation time and the clock correction are identified using the technique 
according to the embodiment of the invention discussed above and as shown in Fig. 3. 
Every time Station B sends any timed message to any other station within Station A's 
neighborhood, Station A can receive this message, and its controller records the 
message receiving time. Using the clock correction and the previously measured 



- 15 - 



propagation in the technique discussed above, Station A can compute the approximate 
time that the clock at Station B was reading when Station B transmitted the message. 
If the distance between two stations did not change since previous message, the 
approximate time corresponds exactly to the beginning of a time slice. However, if 
the distance between stations A and B has changed, the approximated time does not 
exactly correspond to the beginning of a time slice. 

[0042] Nevertheless, by knowing that Station B sent the message when the 
reading of its clock corresponded to the beginning of a time slice, the change in 
propagation time can be determined as the difference between the approximate 
transmission time and the closest beginning of a time slice. The difference could have 
a negative or positive value. Also, since the difference relates to the closest beginning 
of a time slice, it is necessary that the correction is smaller than half of a time slice to 
allow the correct time slice to be chosen. The difference can then be used as a 
correction to the propagation time for the message to travel from Station B to Station 
A. 

[0043] Specifically, the correction to propagation time is equal to the change of 
distance between stations in meters divided by the speed of light (2.99792458 -10 8 
m/s). The change in distance between stations from one transmission to another 
measured in meters is v/n, with v being in m/s because there are n transmissions every 
second. If the value of v is measured in Km/h, the equation v/n becomes v/(3.6 * n). 
Because the time slice Ts must be at least twice the size of the propagation time 
correction the size of the time-slice must verify the equation: 



1.8* n* 2.99792458 -10 s 

where v is the maximum relative speed between stations in Km/h, and n is the 
minimum number of messages a station transmits every second. Using this method, if 
a neighbor transmits a smaller number of messages per second than n, it has to initiate 
the clock synchronization process or has to broadcast dummy messages for 
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maintaining the correction of the propagation time at a smaller value than V 2 Ts. That 
is, the size of the time slice and the number of messages per second are defined before 
the system is implemented. If, during operation, a station does not transmit a large 
enough number of messages, in order to provide correct propagation range to its 
neighbors, the station needs to broadcast messages with no real content. In other 
words, the purpose of these messages is to keep the neighboring stations informed 
about the station's position and to prevent an accumulation of distance change 
between the station and its neighbors to occur which could cause the neighboring 
stations to lose count of one or many full time slices. 

[0044] In addition, as discussed above, explicitly timed messages include 
information about their transmission time in the transmitted message itself. To reduce 
the amount of data representing this information and thus, to reduce the overall length 
of the explicitly timed messages, each transmitted timed message contains a field that 
specifies the number of the time-slice used when the transmission was started. As can 
also be appreciated by one skilled in the art, a number of time-slices can be grouped 
in a time-frame. The size of the time-slice and the number of time slices per time- 
frame are dependent on transceiver throughput. 

[0045] The transceiver 110 (see Fig. 2) starts transmitting the message at the 
beginning of a time-slice. The transceiver 110 can be configured to fill in the 
message with the time slice number automatically. This technique is applicable when 
the relative speed between stations is extremely high. 

[0046] When the message is received, the relative clock correction is applied, the 
number of time slice multiplied with the time slice size and the previous propagation 
time are then subtracted. The remainder is limited to the size of one half time-frame 
and is applied as correction to the propagation time. 

[0047] The size of the time-slice and the number of time-slices per time-frame can 
be optimized based on transceiver throughput. The optimization goal is to minimize 
the message transmission duration. For example, the optimal configuration for a 6 
Mbps transceiver has four time-slices of 250 ns combined in a 1 microsecond time- 
frame. In this example, the timing information added to all messages is a two bit data 
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that specifies the number of the time-slice within the time-frame (i.e., a number 
between 0 and 3). With this method, the duration of all messages is increased with an 
average of 458 ns. 

[0048] It is further noted that the techniques described above for determining the 
clock correction for the nodes 102, 106 and 107 should be performed periodically 
depending on the quality of the local clocks of the nodes, which can be indicated by 
the degree of clock drift, and on the size of the acceptable error. For example, for a 
10" 9 clock drift (drifting one nanosecond every second), in order to have a measuring 
error smaller than 10 meters for a node (e.g., a mobile node 102) calculating its 
distance to another node, the clock correcting technique must be repeated at least 
every 30 seconds. Also, systems using low accuracy clocks should use methods for 
predicting and correcting the drift of clock relative corrections in order to improve 
their accuracy. 

[0049] Although only a few exemplary embodiments of the present invention 
have been described in detail above, those skilled in the art will readily appreciate that 
many modifications are possible in the exemplary embodiments without materially 
departing from the novel teachings and advantages of this invention. Accordingly, all 
such modifications are intended to be included within the scope of this invention as 
defined in the following claims. 



